بررسی همگرائی راه حل های لاگرانژی برای مسئله جریان با کمترین هزینه غیرخطی در شبکه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه قم - دانشکده علوم پایه
- نویسنده فاطمه حقوق طلب جعفرآبادی
- استاد راهنما غلام حسن شیردل علی اصغر فروغی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
در این پایان نامه به مسئله جریان در شبکه تک کالایی اکیداً محدب غیرخطی تفکیک پذیر (sscnfp) می پردازیم و تعدادی برنامه شدنی اولیه را برای مسئله فوق ارائه می کنیم. این برنامه ها یک بردار شدنی اولیه را قبل از همگرائی یک برنامه دوگان لاگرانژ ، به دست می آورند. انگیزه ارائه این راه حل ها این است که یک بردار شدنی اولیه از یک بردار دوگان لاگرانژ قابل دسترس نیست، مگر اینکه بردار لاگرانژ بهینه باشد. مزیت این برنامه ها نسبت به برنامه های قبل (ونتورا و کورت) این است که طوری طراحی شدند که اگر آن ها را برای یک دنباله بردار دوگان همگرا به کار گیریم، آن گاه بردارهای (شدنی) اولیه ای که حاصل می شوند، در حد به بردار جریان اولیه بهینه یکتا همگرا خواهند شد. چند راه حل لاگرانژی همگرا معرفی می کنیم که براساس اجرای جستجوها در گراف باقیمانده بوده و به طور کارا قابل اجرا می باشند. به ویژه، دو برنامه از روش کوتاه ترین مسیر استفاده می کنند که براساس شرایط بهینگی مسئله اصلی می باشند. سپس آزمایش های عددی را روی چند شبکه مختلف انجام می دهیم و اجرای راه حل های مختلف را با هم از لحاظ زمان و کیفیت مقایسه می کنیم.
منابع مشابه
مسئله ی جریان متناسب با کمترین هزینه
مسئله ی جریان با کمترین هزینه یکی از مسائل پرکاربرد و معروف روی شبکه های جریان است. در این مسئله، یک گراف جهت دار داده شده که کمان های آن مقادیر مثبت جریان انتقال می دهند و برای عبور هر واحد جریان، هزینه ای در نظر گرفته شده است. هدف، پیدا کردن جریان در کمان ها با هزینه کلِ کمینه است. تعمیم های متعددی برای حالت استاندار این مسئله وجود دارد. در مسئله جریان متناسب که تعمیمی از مسئله ی جریان ...
حل مسایل کمترین هزینه معکوس و کمترین جریان معکوس در شبکه جریان
در این پایان نامه، مسأله ی کمترین هزینه ی معکوس را در دو حالت بررسی می کنیم. در حالت اول، با کمترین تغییرات، بردار هزینه را اصلاح می کنیم تا جریان شدنی به شکل جریان کمترین هزینه درآید و این اصلاح را به وسیله ی فاصله ی همینگ وزن دار اندازه گیری می کنیم. برای این حالت، دو مورد تجمعی و min-max را در نظر می گیریم و برای مورد اول نشان می دهیم که apx-سخت است و برای مورد دوم الگوریتم قویاً چندجمله ای ...
15 صفحه اولاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملکمترین نسبت هزینه – سود برای داده‌های بازه‌ای
در این مقاله مسائل محاسبه حداکثر و حداقل سهم افراد یا سازمان‌ها جهت محاسبه سود و هزینه‌ی تخصیص یافته به بازیکنان با معیارهای متعدد بررسی و مورد بحث قرار می‌گیرد.با این فرض که بازیکنان خودخواه باشند و نمره‌ی هر معیار برای هر بازیکن یک بازه فرض شده است. هر بازیکن سعی می‌کند بهترین وضعیت را برای خود فراهم کند. در این مقاله طرحی جدید برای محاسبه‌ی کمترین نسبت هزینه – سود برای داده‌های بازه‌ای پیشنه...
متن کاملتوسعه روش های فراابتکاری برای حل مسئله زمانبندی نیروی انسانی در محیط جریان کارگاهی
در این تحقیق مسئله یکپارچه زمانبندی کارها و نیروی انسانی در محیط جریان کارگاهی مورد بررسی قرار گرفته است که در آن تعدادی نیروی انسانی با مهارت‌های مختلف وجود دارند که قابلیت انجام کارهای متفاوت با سرعت‌های مختلف را دارند. هدف مسئله تعیین زمانبندی کارها در مراحل مختلف و تخصیص نیروی انسانی به این مراحل است به‌گونه‌ای که بیشنه زمان تکمیل کارها (Cmax) کمینه شود. برای این منظور یک مدل ریاضی خطی عدد ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه قم - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023